Answered: Construct a Turing machine that accepts…

您所在的位置:网站首页 object complement Answered: Construct a Turing machine that accepts…

Answered: Construct a Turing machine that accepts…

#Answered: Construct a Turing machine that accepts… | 来源: 网络整理| 查看: 265

Construct a Turing machine that accepts the complement of the language L = L (aaaa* b*). The Turing machine must not make any transitions after reaching the final state. Accepted Strings L' = {a, aa, b, ab, aab, aaaba, aaaabba, aaabababb, ...} Rejected Strings L = {ε (empty string), aaa, aaaa, aaaaa, aaaaaa, ..., aaab, aaaab, aaaabb, aaaaabb, ...}



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3